Theo chú thích Cao Tổ bản kỷ của Sử ký Tư Mã Thiên Kỷ Tín là người nước Triệu, theo Lưu Bang khi mới khởi binh kháng Tần, làm đến tướng quân Hán, từng tham dự Hồng Môn yến. Hán thư thì ghi lại tướng Kỷ Thành mới là người tham dự Hồng Môn yến, đồng thời tử trận ở Hiếu Trĩ năm 205 TCN.

Năm 204 TCN, khi Lưu Bang bị Hạng Vũ vây khốn ở thành Huỳnh Dương, Kỷ Tín đã giả làm Lưu Bang, ra thành trá hàng quân Tây Sở. Do mất cảnh giác, quân Tây Sở nới lỏng vòng vây, nhờ đó Lưu Bang trốn thoát được. Tây Hán diễn nghĩa hư cấu rằng Kỷ Tín có thân hình tướng mạo tương tự Lưu Bang, nên chủ động thế thân.

Khi Hạng Vũ phát hiện người bị mình bắt giữ chỉ tướng quân Kỷ Tín, Hạng Vũ ban đầu đối đã rất tử tế, ngỏ ý chiêu hàng, tuy nhiên bị Kỷ Tín cự tuyệt. Cuối cùng Hạng Vũ xử thiêu chết Kỷ Tín.

Sau khi Lưu Bang thống nhất Trung Nguyên, lên ngôi hoàng đế, luận công ban thưởng, xét thấy Kỷ Tín trung nghĩa, cho xây mộ và lập đền thờ. Dân chúng Trịnh Châu mến ông là người trung liệt, nên tôn ông làm Thành hoàng.